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AMENDMENTS TO THE CLAIMS: 

The following listing of claims supersedes all prior versions and listings of claims 
in this application: 

1. (Currently Amended) A method of using a computer having a CPU linked to a 
digital data memory for processing requests for [[the]] allocation of a memory block of a 
data memory, wherein segments of the data memory are a ll ocat e d to associated with 
different levels according to their size, the method comprising th e st e ps of : 

(a) said CPU receiving a request for the allocation of a memory block within said 
digital data memory including receiving a binary data set indicative of reguested 
memory block size wherein each bit of the binary data set is associated with an entry of 
a lookup table associated with one of said levels : 

(b) said CPU determining the lowest of said levels containing a segment of the 
sam e s i ze as egual to or larger in size than the requested memory block including 
determining a most significant set bit of the binary data set, and determining from the 
lookup table entry associated with the most significant set bit a lowest of said levels 
containing a segment of a size egual to or larger than the reguested memory block : 

(c) said CPU determining, in the level determined in step (b), the availability of a 
free segment of a size th e sam e as egual to or larger than the requested memory block; 
and 
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(d) said CPU allocating a free segment depending on the determination in step 
(c) , a ll ocat i ng a froo s e gmont . 

2. (Currently Amended) The method of claim 1, further comprising: 

(e) repeating steps (c) and (d) for [[the]] a next higher level if no free segment of 
a size tho samo as egual to or larger than the requested memory block has been found 
in step (c); and 

(f) repeating step (e) until a free segment has been allocated or there is no next 

level. 

3. (Currently Amended) The method of claim 1, wherein each level is 
associated with a different granule size to the power of two, and [[the]] sizes of memory 
segments allocated to a level are related to the granule size of the respective level. 

4. (Currently Amended) The method of claim 3, wherein the granule size 
associated with a level defines [[the]] a size difference between memory segments 
allocated to that level. 
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5. (Currently Amended) The method of claim 4, wherein step (a) further 
comprises rounding the requested memory block to [[the]] a lowest granule size before 
performing steps (b) to_(d). 

6. (Previously Presented) The method of claim 1, wherein each level is 
associated with a table of pointers indicative of memory addresses of free memory 
segments of a size allocated to the respective level. 

7. (Previously Presented) The method of claim 1 , wherein step (d) comprises 
returning a pointer to the allocated free segment. 

8. (Previously Presented) The method of claim 1 , wherein (d) comprises 
returning a null pointer if no free segment is allocated. 

9. (Currently Amended) The method of claim 1 , wherein a bitmap is indicative of 
[[the]] a state of memory segments (free, allocated), the bitmap comprising a root 
bitmap, each bit of the root bitmap being indicative of whether or not an associated one 
of said levels contains at least one free segment, and wherein step (b) further 
comprises determining from the root bitmap said lowest level containing a segment of a 
size th e samo as equal to or larger than the requested memory block. 
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10. (Cancelled) 

1 1 . (Currently Amended) The method of claim 9, wherein each mask of a set of 
predetermined masks is associated with one of said levels, and step (c) further 
comprises performing a logic operation on the mask associated with the lowest level 
determined in step (b) and said binary data set, wherein [[the]] a result of said logic 
operation r e sult is an index to bits of the bitmap indicative of the state of a segment of a 
size tho samo as equal to or larger than the requested memory block. 

12. (Currently Amended) The method of claim 1 1 , wherein said bitmap 
comprises a plurality of second and third stage bitmaps, each bit of the root bitmap 
being indicative of the state of the bits of an associated one of said second stage 
bitmaps, each bit of said second stage bitmaps being indicative of [[the]] a state of an 
associated predetermined number of bits of one of said third stage bitmaps, and each 
bit of the third stage bitmap being indicative of whether or not an associated segment is 
free, and wherein the operation result is an index to one bit of the second stage bitmap 
and one bit of said predetermined number of bits of the third stage bitmap associated 
with said one bit of the second stage bitmap, said one bit of the third stage bitmap being 
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indicative of the state of a segment of a size tho samo ac equal to or larger than the 
requested memory block. 

13. (Currently Amended) The method of claim 12, wherein step (c) further 
comprises, if no free segment is found, repeating the determination for [[the]] a next 
more significant bit of said predetermined number of bits of the third stage bitmap, until 
a free segment is found or there is no more significant bit of said predetermined number 
of bits of the third stage bitmap. 

14. (Original) The method of claim 13, wherein step (c) further comprises, if no 
free segment is found, repeating the determination for the predetermined number of bits 
of the third stage bitmap associated with the next more significant set bit of the second 
stage bitmap, until a free segment is found or there is no more significant bit of said one 
second stage bitmap. 

15. (Original) The method of claim 14, wherein step (c) further comprises, if no 
free segment is found, repeating the determination for the second stage bitmap 
associated with the next more significant set bit of the root bitmap, until a free segment 
is found or there is no more significant bit of the root bitmap. 



-16- 



1547528 



Ivan BOULE, etal. 
Serial No. 10/589,239 
October 27, 2009 

16. (Previously Presented) The method of claim 12, wherein each bit of the third 
stage bitmaps is associated with an entry in a table of pointers indicative of memory 
addresses of free memory segments. 

17. (Currently Amended) A method of using a computer having a CPU linked to 
a digital data memory for managing a data memory, the method comprising: 

said CPU defining a number of levels of the digital data memory; 
dof i n i ng a different granu le s i ze for oaoh lovo l ; 

said CPU defining a different range of a p l ura li ty of d i ff e rent s i z e s of memory 
s e gments segment sizes for each level ; and , wh e r ei n th e s i z e of e ach m e mory s e gm e nt 
is rolatod to tho granule s i zo of the rospoct i vo l ovo l , and wh e r e in 

said CPU generating a lookup table, wherein each entry of the lookup table is 
associated with a bit of a binary data set that indicates size of a reguested memory 
block, and wherein each entry of the lookup table indicates one of the levels, whereby a 
request for [[the]] allocation of a memory block is processable by determining a level 
containing segments of tho sam e s i zo as a size egual to or larger than the requested 
memory block using the lookup table , and allocating a free segment of a siz e the same 
size [[as]] or larger than the requested memory block in that level. 
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18. (Currently Amended) The method of claim [[17]] 48, wherein the granule 
size defines [[the]] a size difference between memory segments in each level. 

19. (Currently Amended) The method of claim 17, further comprising: 
generating a bitmap indicative of [[the]] a state of each segment (free, allocated) 

and of whether or not a level contains at least one free segment. 

20. (Original) The method of claim 19, wherein the bitmap comprises a root 
bitmap, each level being associated with one bit of the root-bitmap, and a plurality of 
second and third stage bitmaps associated with the segments, each bit of the root 
bitmap being indicative of the state of the bits of an associated one of said second stage 
bitmaps, and each bit of said second stage bitmaps being indicative of the state of an 
associated predetermined number of bits of one of said third stage bitmaps. 

21. (Previously Presented) The method of claim 19, further comprising: 
updating the bitmap when a segment is allocated. 

22. (Previously Presented) The method of claim 19, further comprising: 
updating the bitmap when a segment is freed. 
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23. (Previously Presented) The method of claim 17, further comprising 
generating a table of pointers for each level indicative of memory addresses of free 
memory segments of a size associated with the respective level. 

24. (Currently Amended) The method of claim 23 as dopondont on any of 
c l aims 1 0 to 22 , further comprising: 

generating a bitmap indicative of a state of each segment (free, allocated) and of 
whether or not a level contains at least one free segment, 

wherein each bit of the third stage bitmaps is associated with an entry in the 
tables of pointers. 

25. (Cancelled) 

26. (Previously Presented) The method of claim 17, further comprising: 
generating a set of masks, wherein each of the set of masks is associated with 

one of said levels, and wherein a logical operation of a binary data set indicative of the 
size of the requested memory block and the mask associated with a level containing 
segments of the same size as or larger than the requested memory block results in an 
index to a segment of a size the same as or larger than the requested memory block in 
that level. 
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27. (Currently Amended) A method of claim 1 7. further manag i ng a data 
momory comprising momory segments of d i fferent s i zos for a ll ocat i on i n r e spons e to a 
m e mory a ll ocat i on r e qu e st, th e m e thod comprising: 

creating a first doubly linked list of consecutive memory segments irrespective of 
size and status (free, allocated); and 

creating a second doubly linked list of free memory segments of the same size. 

28. (Currently Amended) The method of claim 27, wherein memory segments in 
the first doubly linked list are arranged in [[the]] order of associated memory addresses. 

29. (Currently Amended) The method of claim 27, further comprising, when 
freeing a memory segment: 

determining [[the]] a state of memory segments adjacent to the memory segment 
to be freed using the first doubly linked list; 

merging the memory segment to be freed with free adjacent memory segments; 

and 

updating the first and second doubly linked lists accordingly. 
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30. (Previously Presented) The method of claim 27, wherein each second 
doubly linked list is a LIFO (Last In First Out) list. 

31. (Previously Presented) The method of claim 27, comprising updating the 
second doubly linked list upon allocation of a memory segment upon request. 

32. (Currently Amended) The method of claim 27, further comprising, if a 
segment determined for allocation upon request is larger than a requested memory 
block: 

allocating a portion of the determined segment large enough to satisfy the 
request; 

providing [[the]] a remaining portion as a new free memory segment; and 
updating the first and second doubly linked lists accordingly. 

33. (Currently Amended) The method of claim 27, wherein each segment is 
associated with a header, thereby to form the first doubly linked list, each header 
including information indicative of the size of the associated segment, information 
indicative of [[the]] a state (free, allocated) of the associated segment, and a pointer 
indicative of [[the]] a memory address of the previous segment. 
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34. (Currently Amended) The method of claim 30, wherein [[the]] a header 
associated with each free segment of a given size further includes a pointer indicative of 
[[the]] a memory address of a previous and/or subsequent free segment of the same 
size, depending on [[the]] availability of a previous and/or subsequent free segment of 
the same size and in accordance with the order of free segments of the same size in the 
LIFO list. 

35. (Currently Amended) [[A]] The method of claim 17, further manag i ng a data 
memory, tho mothod comprising: 

allocating free segments of the data memory to different levels according to theif 
size; and 

providing a bitmap comprising different stages, wherein the bits of one stage are 
indicative of [[the]] availability of free segments in said levels, and the bits of another 
stage are indicative of [[the]] state and/or size and/or location of individual segments. 

36. (Currently Amended) The method of claim 35, wherein the bits of one stage 
are associated with pointers indicative of [[the]] a memory address of free segments. 

37. (Previously Presented) The method of claim 35, further comprising: 
updating the bitmap to reflect the allocation or release of memory segments. 
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38. (Currently Amended) [[A]] The method of claim 17 managing a data 
momory , including freeing and allocating segments of the data memory, the method 
comprising, when freeing a memory segment: 

determining [[the]] a state of memory segments adjacent to the memory segment 
to be freed; and 

merging the memory segment to be freed with free adjacent memory segments. 

39. (Cancelled) 

40. (Previously Presented) An operating system for a computer, adapted to 
perform the method of claim 1 . 

41 . (Original) The operating system of claim 40, wherein the operating system is 
a realtime operating system. 

42. (Previously Presented) The operating system of claim 40, adapted to 
perform the method described above at task level. 
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43. (Previously Presented) The operating system of claim 40, adapted to 
perform the method described above at interrupt level. 

44. (Previously Presented) A computer program adapted to perform the method 
of claim 1 when operated on a computer. 

45. (Previously Presented) A storage medium having stored thereon a set of 
instructions, which when executed by a computer, performs the method of claim 1 . 

46. (Currently Amended) A computer system comprising the operating system 
of claim 40 programmod to porform tho mothod of G l a i m 1 . 

47. (Cancelled) 

48. (New) The method of claim 17, further comprising: 

defining a different granule size for each level, wherein the size of each memory 
segment is related to the granule size of the respective level. 
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